Nuprl Lemma : join-list-compatible 0,22

L:Dsys List. (A,BL.A || B (M:Dsys. (BLM || B M || (L)) 
latex


Definitions{T}, A  B, x,yt(x;y), P  Q, (x,yL.P(x;y)), , xLP(x), xt(x), Prop, A || B, l[i], MsgA, Id, {i..j}, i  j < k, AB, P & Q, A, False, P  Q, ||as||, x:AB(x), t  T, (L), Dsys
Lemmasdsys wf, m-sys-null-compatible-right, select wf, msga wf, Id wf, m-sys-compatible wf, int seg wf, length wf2, l all wf, dsys-compatible-join, l all cons, pairwise-cons, pairwise wf, dsys-join-list-property

origin